package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class lengthOfLIS {
    //给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。
    //
    //子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的
    //子序列
    //。
    public static void main(String[] args) {
        StringBuffer sb = new StringBuffer();
        StringBuilder sb1 = new StringBuilder();


    }
}
/*
* class Solution {
    public int lengthOfLIS(int[] nums) {
        if(nums == null || nums.length == 0){
            return 0;
        }
        if(nums.length == 1){
            return 1;
        }

        int dp[] = new int[nums.length];
        Arrays.fill(dp,1);
        int res = 0;

        for(int i = 1;i<nums.length;i++){
            for(int j = 0;j<i;j++){
                if(nums[i] > nums[j]){
                    dp[i] = Math.max(dp[i],dp[j] + 1);
                }
            }
            res = Math.max(res,dp[i]);
        }

        return res;
    }
}*/
